661 research outputs found
Dynamic vehicle routing with time windows in theory and practice
The vehicle routing problem is a classical combinatorial optimization
problem. This work is about a variant of the vehicle routing problem
with dynamically changing orders and time windows. In real-world
applications often the demands change during operation time. New orders
occur and others are canceled. In this case new schedules need to be
generated on-the-fly. Online optimization algorithms for dynamical
vehicle routing address this problem but so far they do not consider
time windows. Moreover, to match the scenarios found in real-world
problems adaptations of benchmarks are required. In this paper, a
practical problem is modeled based on the procedure of daily routing of a
delivery company. New orders by customers are introduced dynamically
during the working day and need to be integrated into the schedule. A
multiple ant colony algorithm combined with powerful local search
procedures is proposed to solve the dynamic vehicle routing problem with
time windows. The performance is tested on a new benchmark based on
simulations of a working day. The problems are taken from Solomon’s
benchmarks but a certain percentage of the orders are only revealed to
the algorithm during operation time. Different versions of the MACS
algorithm are tested and a high performing variant is identified.
Finally, the algorithm is tested in situ: In a field study, the
algorithm schedules a fleet of cars for a surveillance company. We
compare the performance of the algorithm to that of the procedure used
by the company and we summarize insights gained from the implementation
of the real-world study. The results show that the multiple ant colony
algorithm can get a much better solution on the academic benchmark
problem and also can be integrated in a real-world environment
Fragility and compressibility at the glass transition
Isothermal compressibilities and Brillouin sound velocities from the
literature allow to separate the compressibility at the glass transition into a
high-frequency vibrational and a low-frequency relaxational part. Their ratio
shows the linear fragility relation discovered by x-ray Brillouin scattering
[1], though the data bend away from the line at higher fragilities. Using the
concept of constrained degrees of freedom, one can show that the vibrational
part follows the fragility-independent Lindemann criterion; the fragility
dependence seems to stem from the relaxational part. The physical meaning of
this finding is discussed. [1] T. Scopigno, G. Ruocco, F. Sette and G. Monaco,
Science 302, 849 (2003)Comment: 4 pages, 2 figures, 2 tables, 33 references. Slightly changed after
refereein
Deforming glassy polystyrene: Influence of pressure, thermal history, and deformation mode on yielding and hardening
The toughness of a polymer glass is determined by the interplay of yielding, strain softening, and strain hardening. Molecular-dynamics simulations of a typical polymer glass, atactic polystyrene, under the influence of active deformation have been carried out to enlighten these processes. It is observed that the dominant interaction for the yield peak is of interchain nature and for the strain
hardening of intrachain nature. A connection is made with the microscopic cage-to-cage motion. It is found that the deformation does not lead to complete erasure of the thermal history but that differences persist at large length scales. Also we find that the strain-hardening modulus increases with increasing external pressure. This new observation cannot be explained by current theories
such as the one based on the entanglement picture and the inclusion of this effect will lead to an improvement in constitutive modeling
Augmented Reality in Astrophysics
Augmented Reality consists of merging live images with virtual layers of
information. The rapid growth in the popularity of smartphones and tablets over
recent years has provided a large base of potential users of Augmented Reality
technology, and virtual layers of information can now be attached to a wide
variety of physical objects. In this article, we explore the potential of
Augmented Reality for astrophysical research with two distinct experiments: (1)
Augmented Posters and (2) Augmented Articles. We demonstrate that the emerging
technology of Augmented Reality can already be used and implemented without
expert knowledge using currently available apps. Our experiments highlight the
potential of Augmented Reality to improve the communication of scientific
results in the field of astrophysics. We also present feedback gathered from
the Australian astrophysics community that reveals evidence of some interest in
this technology by astronomers who experimented with Augmented Posters. In
addition, we discuss possible future trends for Augmented Reality applications
in astrophysics, and explore the current limitations associated with the
technology. This Augmented Article, the first of its kind, is designed to allow
the reader to directly experiment with this technology.Comment: 15 pages, 11 figures. Accepted for publication in Ap&SS. The final
publication will be available at link.springer.co
Dynamic vehicle routing with time windows in theory and practice
The vehicle routing problem is a classical combinatorial optimization
problem. This work is about a variant of the vehicle routing problem
with dynamically changing orders and time windows. In real-world
applications often the demands change during operation time. New
orders occur and others are canceled. In this case new schedules
need to be generated on-the-fly. Online optimization algorithms for
dynamical vehicle routing address this problem but so far they do
not consider time windows. Moreover, to match the scenarios found
in real-world problems adaptations of benchmarks are required. In
this paper, a practical problem is modeled based on the procedure
of daily routing of a delivery company. New orders by customers are
introduced dynamically during the working day and need to be integrated
into the schedule. A multiple ant colony algorithm combined with
powerful local search procedures is proposed to solve the dynamic
vehicle routing problem with time windows. The performance is tested
on a new benchmark based on simulations of a working day. The problems
are taken from Solomon's benchmarks but a certain percentage of the
orders are only revealed to the algorithm during operation time.
Different versions of the MACS algorithm are tested and a high performing
variant is identified. Finally, the algorithm is tested in situ:
In a field study, the algorithm schedules a fleet of cars for a surveillance
company. We compare the performance of the algorithm to that of the
procedure used by the company and we summarize insights gained from
the implementation of the real-world study. The results show that
the multiple ant colony algorithm can get a much better solution
on the academic benchmark problem and also can be integrated in a
real-world environment.Algorithms and the Foundations of Software technolog
Estimation of the solubility parameters of model plant surfaces and agrochemicals: a valuable tool for understanding plant surface interactions
Background
Most aerial plant parts are covered with a hydrophobic lipid-rich cuticle, which is the interface between the plant organs and the surrounding environment. Plant surfaces may have a high degree of hydrophobicity because of the combined effects of surface chemistry and roughness. The physical and chemical complexity of the plant cuticle limits the development of models that explain its internal structure and interactions with surface-applied agrochemicals. In this article we introduce a thermodynamic method for estimating the solubilities of model plant surface constituents and relating them to the effects of agrochemicals.
Results
Following the van Krevelen and Hoftyzer method, we calculated the solubility parameters of three model plant species and eight compounds that differ in hydrophobicity and polarity. In addition, intact tissues were examined by scanning electron microscopy and the surface free energy, polarity, solubility parameter and work of adhesion of each were calculated from contact angle measurements of three liquids with different polarities. By comparing the affinities between plant surface constituents and agrochemicals derived from (a) theoretical calculations and (b) contact angle measurements we were able to distinguish the physical effect of surface roughness from the effect of the chemical nature of the epicuticular waxes. A solubility parameter model for plant surfaces is proposed on the basis of an increasing gradient from the cuticular surface towards the underlying cell wall.
Conclusions
The procedure enabled us to predict the interactions among agrochemicals, plant surfaces, and cuticular and cell wall components, and promises to be a useful tool for improving our understanding of biological surface interactions
Transitions/relaxations in polyester adhesive/PET system
The correlations between the transitions and the dielectric relaxation processes of the oriented poly(ethylene terephthalate) (PET) pre-impregnated of the polyester thermoplastic adhesive have been investigated by differential scanning calorimetry (DSC) and dynamic dielectric spectroscopy (DDS). The thermoplastic polyester adhesive and the oriented PET films have been studied as reference samples. This study evidences that the adhesive chain segments is responsible for the physical structure evolution in the PET-oriented film. The transitions and dielectric relaxation modes’ evolutions in the glass transition region appear characteristic of the interphase between adhesive and PET film, which is discussed in terms of molecular mobility. The storage at room temperature of the adhesive tape involves the heterogeneity of the physical structure, characterized by glass transition dissociation. Thus, the correlation between the transitions and the dielectric relaxation processes evidences a segregation of the amorphous phases. Therefore, the physical structure and the properties of the material have been linked to the chemical characteristics
Primary alkylphosphine–borane polymers: Synthesis, low glass transition temperature, and a predictive capability thereof
With a multitude of potential applications, poly(phosphine–borane)s are an interesting class of polymer comprising main-group elements within the inorganic polymer backbone. A new family of primary alkylphosphine–borane polymers was synthesized by a solvent-free rhodium-catalyzed dehydrocoupling reaction and characterized by conventional chemicophysical techniques. The thermal stability of the polymers is strongly affected by the size and shape of the alkyl side chain with longer substituents imparting greater stability. The polymers show substantial stability toward UV illumination and immersion in water; however, they undergo a loss of alkylphosphine units during thermal degradation. The polymers exhibit glass transition temperatures (Tg) as low as −70 °C. A group interaction model (GIM) framework was developed to allow the semiquantitative prediction of Tg values, and the properties of the materials in this study were used to validate the model
Aerosols in atmospheric chemistry and biogeochemical cycles of nutrients
Atmospheric aerosols have complex and variable compositions and properties. While scientific interest is centered on the health and climatic effects of atmospheric aerosols, insufficient attention is given to their involvement in multiphase chemistry that alters their contribution as carriers of nutrients in ecosystems. However, there is experimental proof that the nutrient equilibria of both land and marine ecosystems have been disturbed during the Anthropocene period.
This review study first summarizes our current understanding of aerosol chemical processing in the atmosphere as relevant to biogeochemical cycles. Then it binds together results of recent modeling studies based on laboratory and field experiments, focusing on the organic and dust components of aerosols that account for multiphase chemistry, aerosol ageing in the atmosphere, nutrient (N, P, Fe) emissions, atmospheric transport, transformation and deposition. The human-driven contribution to atmospheric deposition of these nutrients, derived by global simulations using past and future anthropogenic emissions of pollutants, is put into perspective with regard to potential changes in nutrient limitations and biodiversity. Atmospheric deposition of nutrients has been suggested to result in human-induced ecosystem limitations with regard to specific nutrients. Such modifications favor the development of certain species against others and affect the overall functioning of ecosystems. Organic forms of nutrients are found to contribute to the atmospheric deposition of the nutrients N, P and Fe by 20%–40%, 35%–45% and 7%–18%, respectively. These have the potential to be key components of the biogeochemical cycles since there is initial proof of their bioavailability to ecosystems. Bioaerosols have been found to make a significant contribution to atmospheric sources of N and P, indicating potentially significant interactions between terrestrial and marine ecosystems. These results deserve further experimental and modeling studies to reduce uncertainties and understand the feedbacks induced by atmospheric deposition of nutrients to ecosystems
- …